Linear pencils of tropical plane curves 
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Abstract. — Analogously as in classical algebraic geometry, linear pencils of tropical plane curves are pa- 
rameterized by tropical lines in a coefficient space. A special example of such a linear pencil is the set of tropical 
plane curves with an n-element support set through a general configuration of n points in the tropical plane. In 
\RGST^ . it is proved that these linear pencils are compatible with their support set. In this article, we give a 
characterization of points lying in the fixed locus of a tropical linear pencil and show that each compatible linear 
pencil comes from a general configuration. 
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1 Introduction 

Let K = C{{t}} be the field of Puisseux series (or any otlier algebraically closed field with a 
non-trivial valuation), and let A = {ai, . . . , a„} be a subset of {(r, s, t) G {1j>oY '■ r + s + t = d} 
for some integer d, with = {ri,Si,ti). We always assume that the convex hull conv(^) is 
two-dimensional, hence n > 3. A polynomial / of the form 

J2 hX"^ Y'^ z*» e K [X, y, z] 

ie{l,...,n} 

defines a projective plane curve V{f) of degree d in ¥'^{K). The tropical polynomial corre- 
sponding to / is the piece-wise linear map 

Fc : M'^ — > M : (x, z) i— )■ min {q + r^x + Siy + tiz} 

j6{l,...,n} 

with c = (ci,...,c„) = (val(/ci), . . . , val(fc„)) G M", which is obtained by replacing all the 
operations in / by the tropical operations © and ® (where x®y '■= min{x, y} and x®y := x + y 
for all X, 7/ G M) and all the coefficients by its valuations. Let T{Fc) be the set of all points 
{x,y,z) G M.^ for which the minimum Fc{x,y,z) is attained at least twice. A theorem due to 
Kapranov tells us that T{Fc) is equal to closure in of 

{(val(X),val(F),val(Z)) | (X, F, Z) G V(/) H {K^^f}. 

Since T{Fc) is closed under tropical scalar multiplication, i.e. 

X^{x,y,z) = {X + x,X + y,X + z)eriF,) <^ {x,y, z) e r{F,), 
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we can identify T{Fc) with its image in the tropical projective plane TP^ = ]R^/]R(1, 1, 1) and 
we say that T{Fc) is a tropical projective plane curve with support set A. Consider the convex 
hull of the points (rj, s,, tj, Cj) G with i G {1, . . . , n}. Under the projection to the first three 
coordinates, the lower faces of this polytope map onto the convex hull conv(^) of A and give 
rise to the regular subdivision A(c) of conv(^). Note that two elements a^, aj G A are connected 
by a line segment in A(c) if and only if there exists a point {x,y, z) G TP^ such that 

Ci + TiX + SiU + tiZ = Cj + TjX + SjU + tjZ < Ck + TkX + SkV + tkZ 

for all /c G {1, . . . , ra} \ j}, and that the triangle T = conv{aj, a^-, a^} is a face of A(c) if and 
only if there exists a point (x, z) G TP^ such that 

Ci + rjX + SiU + tjZ = Cj + TjX + Sj?/ + tjZ = Ck + r^x + Sfc?/ + tkZ < Q + r^a; + scy + t^^; 

for all £ G {1, . . . , n} \ {i, j, A;}. So we can see that the curve T{Fc) C TP^ is an embedded 
graph which is dual to A(c). 

Tropical plane curves going through some fixed points have been studied intensively, mainly 
because of its applications in enumerative algebraic geometry (see for example |Mikht [GaMaj ) . 
The space of tropical plane quadrics through two or three points is examined in |BrSt] . In this 
article, we focuss on tropical plane curves with support set A passing through n — 2 points in 
general position. In classical algebraic geometry (and in particularly over the field K), the set 
of such curves is a linear pencil parameterized by a line in the coefficient space. The notion of a 
linear pencil also makes sense in the tropical setting. Indeed, let L C TP""^ = M"/M(l, . . . , 1) 
be a tropical line (see |SpSt| for a detailed description of the Grassmannian of tropical lines). 
Note that L is an n-tree where the leaves of L (labelled by 1, . . . , n) are the points at infinity 
of the unbounded edges (where the leaf i is lying on the ray with direction Cj) and it satisfies 
the following property: if an edge of L gives rise to a partition I and = {1, . . . , n} \ / of 
the leaf set, then the direction of this edge (towards the leaves in I) is equal to e/ = Ylii<^i ^i- 
Each point c = (ci, . . . , c„) G L gives rise to a tropical plane curve T{Fc) with support A, so 
we can consider L as the parameter space of a linear pencil and by abuse of notation, we will 
also denote this linear pencil by L. Note that L can be seen as the image under the valuation 
map of a linear pencil of plane curves over K. 

The fixed locus of the linear pencil L is the set of points P G TP^ such that each curve in 
L goes through P. Unlike as for linear pencils over the fixed locus of L is not determined 
by the intersection of two different curves of L. The following result says that each point P in 
the fixed locus of L corresponds to some curve of L, for which P is a special point. 

Theorem 1.1. Let L C TP"^"*^ he a linear pencil of tropical plane curves with support set 
A = {o-i, . . . , ctn}- Then P G TP^ is a point of the fixed locus of L if and only if there exists a 
point c & L such that one of the following two cases holds: 

(1) there exist elements i,j,k,i G {l,...,n} such that the pairs of leaves {i,j} and {k,i} 
belong to different components of L \ {c} and the minimum of {cj + ■ P}j=i,...,n is 
attained by the terms corresponding to i,j,k,i. 

(2) there exist elements i,j, A; G {1, . . . ,n} such that the leaves i,j, k belong to different com- 
ponents of L\ {c} (thus c is a vertex of L) and the minimum of {q + a, ■ -P}i=i,...,n is 
attained by the terms corresponding to i,j,k. 
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Let C = {Pi, . . . ,Pn-2} be a configuration of n — 2 points in TP^, witli Pk = {xk,yk,Zk)- 
We say tfiat C is general witfi respect to ^ if C does not lie on a tropical projective curve 
with support A \ {ai,aj} for any pair This condition can easily be checked as follows. 
Let M G ]R("~2)^" be the matrix with entries M^^i = ■ P^ = rix^ + s^yk + tiz^. For any 
^) J ^ {1; • • • Ifit M*^*'-'^ be the maximal minor of M that we get by erasing the z-th and j-th 
column of M. The tropical determinant of M^^'^^ is defined as 



tropdet(M(^'^)) = I (g)Mfc,,(,) ) = mm ( 5^a,(fe) • P, 




^k=l 



where Sij is the set of bijections a : {1, . . . , n — 2} — >■ {1, . . . , n} \ {i,j}- Then C is general 
with respect to A if and only if each maximal minor M^^'^^ is tropically non-singular, i.e. the 
minimum in tropdet(M*^*'-'^) is attained only once (see |RGSTt Theorem 5.3]). 

If C is general, then the set of tropical plane curves with support A passing through C is 
a tropical line Lc C TP"~^ and hence a linear pencil. Note that Lc is the intersection of the 
tropical hypersurfaces T(l-Lj) C TP*^" (i.e. the points (xi, . . . , x„) G TP""" where the minimum 
in is attained at least twice) with = minj=i^.,.^„{aj ■ Pj + Xi} and j G {1, . . . ,n — 2}. 
In case C is not general, this intersection does not need to be a tropical line. Instead we can 
consider the stable intersection of the tropical hypersurfaces Til-Lj), where loosely speaking 
only the transverse intersections of the faces are taken into account. This is a tropical line Lq 
and is called the stable linear pencil of tropical plane curves through C . 

In |RGSTj , it is proved that the for each configuration C of n — 2 points the linear pencil 
Lc is compatible with A, i.e. if {ij\kl) is a trivalent subtree of Lc, then the convex hull of 
Oj, aj, Ofc, ai has at least one of the segments conv(aj, a^) or conv(aA;, ai) as an edge. We will give 
a proof of an inverse implication, solving an open question raised in |RGSTj . 

Theorem 1.2. Let L be a tropical projective line in TP"""*^ that is compatible with A. Assume 
that L is trivalent and that each trivalent vertex v of L corresponds to a maximal subdivision 
A(t;) o/conv(^). Then there exists a general configuration C of n — 2 points in TP^ such that 
L = Lc- In particular, each point in C corresponds to a trivalent vertex of L (in the sense of 
Theorem \L 1^ . 

As a corollary, we have the following result. 

Theorem 1.3. For each combinatorial type T of trivalent n-trees that are compatible with A, 
we can find a general configuration C such that Lc is of type T ■ 

For example, if all the points ai, . . . ,a„ are on the boundary of conv(^), then there are 
precisely ^^(^"rg') combinatorial types of trivalent trees (out of the (2n— 5)!! = 1-3-5-. . .■(2n— 5) 
in total) that are compatible with A (see |RGSTt Corollary 6.4]) and each type can be obtained 
by a linear pencil Lc with C general. 

A short outline of the rest of the paper is as follows. In Section |2} we will focuss on the fixed 



locus of tropical linear pencils. In order to show Theorem we will give a characterization of 
tropical lines lying in a tropical hyperplane or one of its skeletons (see Lemma 2.2). In Section 
|3} we will study linear pencils that are compatible with A and give the proofs of Theorem 1.2 
andO 
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2 Fixed locus of a linear pencil 



Example 2.1. Let A = {(0, 0, 2), (1, 0, 1), (0, 1, 1), (1, 1, 0)}. In Figure |2l| four examples of 
linear pencils of tropical plane curves with support set A are pictured. The fixed locus of Li, 
La, L'2 and L^o is respectively {(0, 0, 0)}, {(0, -1, 0), (1, 1, 0)}, {(0, 0, 0), (1, 1, 0)} and the line 
segment [(0,0,0), (0,1,0)]. 
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Figure 1: the linear pencils Li,L2,L'2 and Lc 
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One can see (using Theorem 1.1) that the fixed locus of a linear pencil corresponding to A 
has always 1, 2 or infinitely many points. 

Let P be a point in the fixed locus of a linear pencil L of tropical plane curves with support 
set A. Then for each c E L C TP""^^, the minimum of the set 



{Ci + ai ■ P}i=i, 



{Ci + TiX + SiV + tiZ}i=i,., 



is attained at least twice, hence the set L + A ■ P := {c + A ■ P\c G L} (where A ■ P = 
{tti ■ P)i=i,...,„ e TP""^) is contained in the standard hyperplane T{xi ® . . . ® Xn) C TP""^ 
Note that L + ^ • P is a translation of L, so it is also a tropical line in TP""^. 

If t G {1, . . . ,n}, let Ut C TP"^"*^ be the subset consisting of points (xi, . . . ,x„) such that 
min"^]^{xj} is attained at least t times. Note that lit is the {n — t)-dimensional skeleton of the 
standard tropical hyperplane II2 = T{xi ® . . . ® x^) C TP""^ (if t > 2) and that Hi = TP"-^ 
In the following lemma, we examine tropical lines L lying in some 11^. 

Lemma 2.2. Let V he a tropical line in TP"""*^. If I C {1, . . . ,n}, let 



n(/) = {(xi,...,x„) G TP 



,n— 1 



Xi = min Xj for all i E 1} 



andu{T,i) = rnn(/). 
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(a) There exists a point TTr G F such that n(r,/) is the union of {vrr} with the components 
0/ r \ {tt} having no leaf in I, for each subset / C {1, . . . , n} with n(r, /) 7^ 0. Moreover, 
ifVdTlt o-nd if t: is an m-valent point ofV, then tt e n|-_2^^-| . 

(h) Let p he an m-valent point ofV and let Ci, . . . , Cm be the components o/F \ {p}. Assume 
that p e n(r, /) for some subset I C {1, . . . , n} and that > t for all j G {1, . . . , m}, 

where t > 1 is an integer and Ij — I H Cj. Then we have that p — irr and F C Hj. 

Proof. This proof is subdivided into seven steps. Denote by Tj the minimal subtree of T con- 
taining the leaves in I. 

Step 1: Tj n n(r, J) is at most a singleton. 

Proof of step 1: Assume that x and y are two different points in the intersection Tj fl n(r,/). 
Note that this implies that / is not a singleton. We can find i and j in / such that the path 
between the leaves i and j passes through x and y (and assume x is closest to the leaf i). We 
can take tropical coordinates such that Xi = yi and Xj < yj. This is in contradiction with the 
equalities Xi — Xj and yi — yj since y e n(r, /). o 

Step 2: Let x G n(r, /) and denote by 7(1) G F/ the point that is closest to a;. U y E T and 
the path between y and 7(7) passes through x, then also y G n(r, /). 
Proof of step 2: We can take tropical coordinates of x and y such that 

{yi = Xi for all i G / 

yi — Xi + €i with ej > for alH ^ / 

Then yi = Xi = Xj = yj for all i,j & I and yi — Xi < xj < Xj + = yj for alH G / and j ^ I, 
hence y G n(r, 7). o 

Step 3: The set n(r,/) is connected and 7(1) G F/ is independent of a; G n(r, J). 
Proof of step 3: First we prove that 7(1) G F/ is independent of the choice of the point in 
n(F, I). So let Xi, X2 G n(F, /) and denote by yi and 7/2 the points in F/ closest to respectively 
Xi and X2- Assume that yi ^ y2- There exist elements i and j in I such that yi and 2/2 ^-re 
contained in the path between the leaves i and j of F (and assume yi is closest to the leaf i). 
We can take tropical coordinates of xi,X2,yi,y2 G TP"~^ such that 

{xi)i = {x2)i = {yi)i = {y2)i 

and 

{xi)j = {yi)j < {x2)j = {y2)j- 

This is in contradiction with xi,X2 G n(F, I). 

Now let Xi, X2 G n(F, /). We are going to prove that the path between xi and X2 is contained 
in n(F,/) as well. For this, it is enough to show that the point x on the path between Xi and 
X2 that is closest to is contained in n(F, J) (using Step 2). Let Ki (for i G {1,2}) be the 
leaves in the component of F \ {x} containing Xi and let K — {1, . . . ,n}\ {Ki U K2). Note that 
I C K. We can take tropical coordinates of x, xi, X2 such that 

{{xi)k = Xk for ell k E K \J K2 

{xi)k — Xk + with efe > for all k E Ki 
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and 

ix2)k = Xk for all k e K U Ki 

ix2)k = + e'fc with e'^ > for all k E K2 

Let i E I. Then we have that 

= Xi il k E I 
= Xi if k e K\I 
ifkeKi 
ifkeK2 

and hence x G f]-^j U{r, {i}) = U{r, I). o 

If / C {1, . . . , n} and n(r, /) is non-empty, we denote by n{I) the point in n(r, J) closest 
to 7(/). The existence of such a point follows from Step 3. 




Step 4: If /' C / C {1, . . . , n} with /' 7^ and 
Proof of step 4: First, we give a description 
to consider the cases 71 {I) = 7(1) and tt{I) 

n(r, {i}) ^ since n(r, /) c n(r, {i}). 



n(r, J) ^ 0, then we have that 7r(/') = 

of the set n(r, {i}) for i ^ I, where we need 

7^ 7(1) separately (see Figure [2]). Note that 




Figure 2: the two cases in Step 4 of Lemma [2^f) 



In the first case (so 7r(/) = 7(/)), let Ci, . . . ,Cs be the different components of F \ n(F, /). 
Let Kj be the set of leaves in Cj and K the set of leaves in n(F, /). Note that I G KiU . . .UKg, 
I nKj (/} (by Step 2) and s > 1 (since F/ is a subtree). Let i G Kj flJ. From Step 2, it follows 
that 

n(F,/)u|J c, cn(F,{z}) 

since 7r(/) G n(F, {i}). Assume that this inclusion is strict, hence there exists a point x G Cj 
such that X G n(F, {z}). Using Steps 2 and 3, we may assume that x is on the path between 
the leaf i and 7r(/). Take i' E I such that the leaf i' is not contained in Kj, hence x and 7r(/) 
are contained in T^a/y fl n(F, which is in contradiction with Step 1. So we have that 

n(F,W) = n(F,/)ua^,a. 

In the second case (so n{I) 7^ 7(/)), let C = F \ n(F, /) and denote the set of leaves in C 
and n(F,/) by respectively K' and K. Note that I C K'. If i G / and n(F, {i}) ^ n(F, J), 
consider a point x G n(F, {i}) \ n(F, J) sufficiently close to 7r(/) (to be precise, let x be an 
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inner point of a finite edge of F which also contains '/r(r)). We can take tropical coordinates of 
X and 7r(/) such that 

7r(J)fc = Xk for all k E K' 
Ti{I)k = Xk + e for all /c G -ft' 

If A; G /, then Xk = T^{I)k = = ^ii hence x G n(r, /), a contradiction. Hence, n(r, {i}) = 

n(r,/). 

In both cases, we have that vr({i}) = vr(J), which implies the equality '/r(J') = 71(1) for each 
non-empty subset I' C I. o 

Step 5: the point is independent of the set / C {1, . . . , n} with n(r, I) ^ 0. 
Proof of step 5: We may assume that F C II^ but F ^ FIj+i for some t. Take J C {1, . . . , ra} 
with \ J\=t such that |n(F, J)| > 1 and such that n(F, J) C n(F, {A;}) implies k E J . Consider 
an edge of F containing vr( J) that is not fully contained in n(F, J) and consider points on this 
edge close to vr(J) but not in n(F, J). These points must be contained in some set n(F, iT) 
with li^'l = t and K J, so they must be contained in a set n(F, {k}) with k ^ J. Since the 
set n(F, {k}) is closed, we get that vr(J) G n(F, {k}). If the leaf k would not be contained in 
n(F, J), this would imply that n(F, {k}) D n(F, J) using Step 2, hence G J, a contradiction. 
So A; G n(F, J) and again Step 2 implies F = n(F, J) U n(F, {A;}). On the other hand, since 

{7r( J)} c n(F, J) n n(F, {A;}) = n(F, J n {A;}), 

we can use Step 4 and see that 7r(J U {A:}) = 7r(J) = 7r({A;}). Now let / C {!,..., n} be 
a subset such that n(F,/) ^ 0. Since n(F,/ U J) = n(F,/) n n(F, J) or n(F,/ U {A;}) = 
n(F, J) n n(F, {A:}) is non-empty, we have that either 7r(/) = 7r( J) or 7r(/) = 7r({A;}) by Step 4, 
hence 7r(/) = 7r(J) = 7r({A;}). o 

Step 6: part (a) 

Proof of step 6: The existence of a point vrr follows from Step 5. Now assume that vrr is m-valent 
and that F C IIj. Denote the components of F \ {ttf} by Ci, . . . , Cm- If r G {1, . . . , m}, let Ir 
be the set of leaves i in Cr with n(F, {i}) ^ 0, and let = \Ir\- Note that vrr G n(F, IJ^i ^r), 
so it suffices to show that «! + ... + a.^ > ^^rj^' ^i^^^ II(F, {i}) for each i G Ir, we have 
that (ai + . . . + am) — ar >t. Taking the sum of these equations for all r G {1, . . . , m}, we get 
that (m — l)(ai + . . . -|- am) > mt and the statement follows. o 

Step 7: part (b) 

Proof of step 7: Assume that p 7^ vrp en let Cj be the component containing vrr. Since |/ \ Ij\ > 
t > 1, it follows that / \ Ij is non-empty, so we can find an element i E Ik with k ^ j. Then 
(a) implies that p ^ II(F, {z}), thus p ^ II(F, J), a contradiction. In order to show that F C 11^, 
note that Cj U {p} C n(F, / \ Ij) with \I\Ij\>t. o □ 

We can apply the above lemma in the context of tropical linear pencils. 



Proof of Theorem LJ_. We already showed that P is contained in the fixed locus of L if and 
only if F = L + ^ ■ P is contained in the standard tropical hyperplane 112 C TP""^. By Lemma 
2.2[ this is equivalent with the existence of a point vrp G F such that one of the following two 



cases holds: either vrr G n(F, {i, j, k, I}) where the pairs of leaves j} and {A;, £} are contained 
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in different components of F \ {vrr}, or vrr G n(r, {i,j, k}) where the leaves k are contained 
in different components of F \ {vrp}. Note that 



2m 



4 if m = 2 
3 if m > 3 



m — 1 

We conclude that c = 7rr — ^-PgL satisfies the conditions of the theorem. □ 

Proposition 2.3. Let L C TP"^"*^ be the stable linear pencil of tropical plane curves with support 
set A through the points Pi, ... , P„_2 G TP^. Then for each vertex v of L there exists a point 
Pj such that the minimum of {vi + ■ -Pj}j=i,...,n is attained at least 3 times. 

Proof. We know that L is the stable intersection of the tropical hyperplanes 

r((ai ■ P,) ® xi © . . . © (a„ ■ P,) ® Xn) C TP"-^ . 

Let f be a vertex of L. Assume that the minimum of {vi + ■ Pj}j=i,...,„ is attained precisely 
two times for each Pj and let a{j), f3{j) G {1, . . . , n} be the indices of the terms corresponding 
to the minimum. Then L is locally defined by the stable intersection of the hyperplanes given 
by aa{j) ■ Pj + Xa{j) = ap{j) ■ Pj + x^q) in a neighborhood of v. Since such an intersection is a 
linear subspace, we get a contradiction. □ 

So if L is the stable linear pencil of tropical plane curves through some configuration of 
points Pj, the above result gives some evidence that each Pj is situated in Case (2) of Theorem 



1.1 In fact, we will prove this in the next section. 



3 Compatible linear pencils 

Let L C TP"^^ be a tropical line that is compatible with A. A vertex split of L at a trivalent 
vertex v E L gives rise to partition ^1,^2,^3 of A. The compatibility condition implies that 
for each quartet a,b,c,d G A with a,b E Ai and c,d ^ Ai (with i G {1,2,3}) holds that the 
convex hull of the four points a, b, c, d has at least one of the segments conv(a, b) or conv(c, d) 
as an edge. Denote this property on quartets by (^). 

Lemma 3.1. Let ^1,^25-^3 C A be a partition that satisfies (^). Then for each maximal 
triangulation A = {Ti, . . . ,Tr} of conv (A) (with corners of the triangles in A), there exists a 
triangle T G A having one vertex in each of the sets ^i,^2,"^3- 

Proof. First we claim that for each pair i,j G {1,2,3} we have that conv(^j) C conv(^j), 
conv(^j) C conv(^j) or conv(^j) fl conv(^j) = 0. Indeed, assume that conv(^j) \ conv(^j), 
conv(^j) \ conv(^j) and conv(^j) fl conv(^j) are nonempty, then there exist elements a E AiCl 
conv(^j) and b E Ai \ conv(^j). The line segment conv(a, b) cuts the border of conv(^j) at a 
line segment conv(c, d) with c,dE Aj. The convex hull of the quartet a,b,c,d E A has conv(a, b) 
or conv(c, c?) as diagonals, a contradiction. Using the above claim, there are three possible 
configurations of Ai,A2,A3 (after a renumbering if necessary): conv (^1), conv (^2)5 conv (^3) 
pairwise disjoint, (conv(^i) U conv(^2)) C conv(^3) or conv(^i) C conv(^2) C conv(^3). 
The latter configuration is impossible. Indeed, take c E Ai and d E A^X conv(^2)- Then 
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the line segment conv(c, d) passes through a edge conv(a, b) of the border of conv(^2) and the 
quartet a, b, c, d is in contradiction with (^). 

Assume we are in the case of the first configuration, so the the sets conv(^j) are pairwise 
disjoint. Since A is a triangulation of conv(^) (and thus not only of the sets conv(^j)), we 
may assume (after a renumbering if necessary) there is an edge of a triangle T G A connecting 
a point in Ai with point in A2- Let A' C A be the set of all triangles having two vertices in Ai 
and one vertex in A2 or vice versa. If A' = 0, then the third vertex of the triangle T is contained 
in ^3 and the statement follows. Now assume A' is nonempty, say A' = {Ti, . . . ,Ts} (after a 
renumbering if necessary). Wc can draw a line A subdividing the plane into two half-planes Hi 
and H2 such that conv(^i) C Hi, conv(^2) C H2 and A fl ^ = 0. Using an identification of 
the line A with M (using an affine coordinate), each of the triangles Ti e A' cuts A in a closed 
interval /j of M and two intervals li and Ij (with i,j G {!,... ,s} different) are either pairwise 
disjoint or subsequent (i.e. the intersection is a point). We may assume that Ti, . . . ,Ts are 
numbered in such a way that max(/,) < min(7j+i) for all i G {1, . . . , s — 1}. If one of the above 
inequalities is strict, then the statement follows, since the edge of Tj containing max(Jj) has 
to be the edge of another triangle T G A having its third vertex in ^3. Hence the intervals 
Ii, . . . ,Is are subsequent. Denote by ai^i G Ai and a2,i G A2 the two vertices of the edge of Tj 
containing min(7j) G A and by ai^s+i £ ^1 and a2,s+i G A2 the two vertices of the edge of Ts 
containing msix{Ig). Note that either ai^i = Oi^j+i and Tj = conv(ai^j, a2,i, a2,j+i) or 02,4 = 02,1+1 
and Ti = conv(ai^j, ai j+i, 02,4). If conv(ai 1, 02,1) (resp. conv(ai^s+i, a2,s+i)) is not a part of the 
border of conv(^), then this line segment is the edge of a triangle T G A different from Ti 
(resp. Tg) with one vertex in each of the three sets Ai- So we may assume that conv(ai,i, 02,1) 
and conv(ai,s+i, 02,5+1) are parts of the border of conv(^). 



Ti =conv(oi,i, 01,2,02,1) 
T2 =conv(ai,2, 01,3, 02,2) 
T3 =coiiv(ai,3, 02,3, 02,4) 

Ts =C0nv(0l,s,02,s,02,s+l) 

Figure 3: first configuration 

First note that conv(ai,i, ai,s+i, a2,i, 02,s+i) does not contain a point of ^3, since 
conv(ai,i, ai,5+i, 02,1, 02,5+1) C conv(ai,i, . . . , ai,^+i, a2,i, . . . , 02,5+1) 

s 

C conv(ai,i, . . . , ai,s+i) U conv(a2,i, . . . , 02,5+1) U |J Ti 

i=l 

s 

C conv(^i) U conv(^2) U |J T^. 

i=l 

Let 03 G ^3. We may assume that 03 is contained in the half-plane Hi. If ai^i = ai^^+i, then 
03 is contained in conv(ai^i, 02,1, 02,5+1) since ifi nconv(^) = i^i nconv(ai^i, 02,1, 02,5+1), a con- 
tradiction. So we have that ai^i 7^ ai^g+i and the quartet Oi^i, ai^s+i, ^2,1, 03 is in contradiction 
with (^). 
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To finish the proof, we have to take care of the second configuration, so (conv(^i) U 
conv(^2)) C conv(^3). Assume there is no triangle T G A having one vertex in Ai and 
one in A2- For G {(3, 0), (2, 1), (1, 2)}, denote by Aij C A the set of all triangles T having 
i vertices in Ai and j vertices in ^3. For a triangle T = conv(ai, 03, a'g) G A12 with Oi G Ai 
and aa, 03 G ^3, let C(T) C be the cone with top ai over the line segment [03, a'^]. Then we 
can see that 

'\ U ^(^)) C f U U ^) C (conv^iU U T 



conv(^i 



C{T) 



Figure 4: second configuration 

If 02 G A2, then 02 ^ conv(^i) U IJTeA2 1 ^^"^ ^^^^ '^2 ^ C'(^) for some triangle T = 
conv(ai, 03, Og) G Ai_2- Hence the quartet of points 01,02,03,03 is in contradiction with (^). 
So there exists a triangle T G A connecting Ai with A2 and by using analogous arguments as 
in the case of the first configuration, we can prove the existence of a triangle T G A having one 
vertex in each of the sets Ai, ^2? -^3- D 

Proposition 3.2. Let L C TP*^"^ be a linear pencil of tropical plane curves with support A such 
that L is compatible with A. Let v be a trivalent vertex of L such that the regular subdivision 
A{v) of conv{ A) is maximal. Then v corresponds to a point in the fixed locus of L. 



Proof. By Lemma 3.1, we find a triangle T„ = conv(oi, Oj, o^) of the maximal subdivision A(f) 
of A such that Oj G ^1, o^ G A2 and o^ G .A3. Let P^ = {x,y, z) G T{F^) C TP^ be the point 
which is dual to the triangle T^,, hence 

Vi + TiX + SiU + tiZ = Vj + TjX + SjH + tjZ = Vk + r^x + SkU + t^z < vi + r^x + siy + tiZ 

for all £ G {1, . . . ,n} \ {i, j, A;}. From Theorem |1.1[ it follows that P^ is contained in the fixed 
locus of L. □ 

Let L C TP"^^ be a linear pencil of tropical plane curves with support A. Assume that L 
is compatible with A, trivalent and that each (trivalent) vertex of L gives rise to a maximal 



subdivision of conv(A.). Note that Proposition 3.2 implies that the fixed locus of L contains 



a configuration of n — 2 points and in order to prove Theorem |1.2[ we need to show that this 
configuration is general. 

We are going to assign a subgraph of Kn-2,n to each vertex v of L. We identify the 
vertices of Kn-2,n by the vertices of L (of which there are — 2) and the elements of A (of 
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which there are n). The edge (w, ae) of i^n-2,n is and edge of Gy if and only if is a corner of 
Tyj and the path between the leaf i and v passes through w. So (w, a^) e E{Gy) if and only if 
+ • = minfe=i,...,n {I'fc + Ofc • Note that precisely two of the three corners of satisfy 
this condition for w ^ v, and all three for w = v. If G .4., the vertex w of L that is closest to 
the leaf i gives rise to an edge {w, a^) G E{Gy). We conclude that \E{Gy)\ — 2(n— 3)+3 = 2n— 3 
and \V{Gy)\ = n + (n - 2) = 2n - 2. 

Lemma 3.3. The graph Gy is connected and has no cycles. 

Proof. We claim that Gy is connected. First note that it is sufficient to show that each vertex 
w e V{Gy) is connected with v. Let be the union of {w} with the components of L \ {w} 

not containing v. We will prove by induction on the number A„, of vertices in the subtree 
that each vertex w' in Xyj is connected with w in Gy. Since A„ = L, this would imply the claim. 
If = 1, there is nothing to prove. Now assume the statement is proven for any subtree A^ 
with < X and take a subtree Ay; with A^,, = A. Let w' ^ w he a vertex in A. Consider the 
vertex w" ^ w closest to w on the path between w and w' (so w' G A^„//) and take the corner 
a£ of Ty, corresponding to a leaf £ lying in Ayjn. Denote by w'" the vertex of A^// C L which 
is closest to £. Then {w"',ae), {w,ae) G E{Gy), hence w and w'" are connected in Gy. On the 
other hand, by the induction hypothesis on the subtree Ayjf, both w' and w'" are connected 
with w". We conclude that w is connected with w' in Gy. 




Figure 5: the subtree A^ of L 



Since Gy is connected, we can compute the genus (or first Betti number) of Gy as g{Gy) = 
\E{Gy) \ — \ V{Gy) \ + 1 = 0. This implies that Gy has no cycles. □ 

In the same way as we introduced Gy C Kn-2,n for vertices v of L, we can define Gc C Kn-2,n 
for 2-valcnt points c of L, i.e. (-u;, o,^) G E{G,) if and only if Q+a^-P^ = min^^i {c^ + afc-P^}. 
Note that if c is contained in an edge adjacent to v, then V{Gc) = V{Gy) and E{Gc) ~ 
E[Gy) \ {{v, ai)} where ai is the corner of Ty that corresponds to the leaf £ of L lying on the 
same side of as c. This implies that Gc has genus (and two connected components). If 
B d A, denote by N{B) the neighborhood of B in G^ i.e. the set of vertices v ol L such that 
(f , ai) G E{Gc) for some ae G B. 

Lemma 3.4. Let i,j G {1, . . . , n} be leaves of L and c be a 2-valent point of L on the path 
between i and j. Then the inequality \N{B)\ > \B\ holds for each subset B (Z A \ {ai, Uj}. 

Proof. Let Cj and Gj be the components of L \ {c} such that i & Gi and j G Gj. We are going 
to prove this lemma by induction on If B = 0, there is nothing to prove. Now assume 
that B 7^ and let Bi — B f] Ci and Bj — B f] Gj. Since B — BiU Bj, we may assume that 
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Bi ^ 0. Denote by w the end point of the edge that contains c and that is contained in Cj. For 
each vertex or leaf v of Ci different from w, write p{v) v to denote the vertex of L on the 
path between v and c closest to v. Let V be the set of vertices or leaves v of Ci such that all 
leaves for which the path to c passes through v are contained in Bi and such that this is not 
the case for p{v). We can take an element v E V such that the component of L \ {p{v)} not 
containing c and u does not have any leaf in Bi. Note that the triangle Tp(^) has precisely one 
corner G Bi and that {p{v),ai) G E{Gc), hence p{v) G N{B). On the other hand, we see 
that p{v) ^ N{B \ {a^}), so the induction hypothesis implies that 



\N{B)\ > \N{B \ {a,})\ + 1>\B\ {a,}\ + 1 = \B\. 



□ 



Proof of Theorem L2. Since L is a trivalent tree with n leaves, it has precisely n — 2 trivalent 



vertices which we will denote by vi^. . . ,Vn-2- Using Proposition 3.2, each Vi gives rise to a 
point Pi in the fixed locus of L. It suffices to show that the configuration C = {Pi, . . . , Pn-2} 
is general with respect to A. Therefore, we need to show that each maximal minor M(^'^) of 
the matrix M with ^ = a^- is tropically non-singular. 

Let c be a 2-valent point of L on the path between i and j and consider the graph Gc C 



Kn-2,n- Hall's Marriage Theorem (see |Hall] ) and Lemma 3.4 imply that there is a matching in 
Gc between {vi, . . . , Vn-2} and A\{ai, aj}. Note that this matching is unique since Gc contains 
no cycles. Let ip be the bijection in Sij that corresponds to the matching. We claim that 
the minimum in tropdet(M*^*'-') is attained only by the term that corresponds to ip. Indeed, 
let a G Sij be different from ip. For all k G {1, . . . ,n — 2}, we have that Co-(fc) + aa{k) ■ Pk > 
c^{k) + ct^(fc) ■ Pk and equality holds if and only if {vk, aa{k)) £ E{Gc). If we take the sum of all 
these inequalities (and erase the term J2ee{i n}\{ij} ^^)^ ^^^^ 

n-2 n-2 

ao-(fc) ■ Pk > O-tpik) ■ Pk, 
k=l k=l 

since at least one of the inequalities must be strict. This proves the claim and the theorem. □ 



Remark 3.5. The linear pencils and L^o in Example 2.1 show that the two extra conditions 



on L in Theorem |1.2[ i.e. L is trivalent and each vertex gives rise to a maximal subdivision 
of conv(^), are necessary. Note that and L^o are the stable linear pencils corresponding to 
respectively {(0, 0, 0), (1, 1, 0)} and {0, 0, 0), (0, 1, 0)}. In fact, both linear pencils can be seen 
as a limit case of linear pencils satisfying the two conditions and thus corresponding to general 
configurations, but the limit of these configurations is non-general. 

Proof of Theorem \1.3[ Let A be a maximal regular subdivision of conv(^) and consider the 
facet of the secondary fan (see |DLRSj ) corresponding to A, i.e. the set of all points (ci, . . . , c„) G 
M" such that the projection to the last coordinate of the lower faces of the polytope 

conv((ai, ci), . . . , (a„, c„)) C 

is A. We can take a tree L C TP"^^ of type T such that all its finite edges are contained in 
this facet (by taking the edge lengths small enough). Now the statement follows from Theorem 
O □ 
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